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Abstract 

We consider deeply the relation between the orthogonality and the distin- 
guishability of a set of arbitrary states (including multi-partite states). It 
is shown that if a set of arbitrary states can be distinguished by local op- 
erations and classical communication (LOCC), each of the states can be 
written as a linear combination of product vectors such that all product vec- 
tors of one of the states are orthogonal to the other states. With this result 
we then prove a simple necessary condition for LOCC distinguishability of 
a class of orthogonal states. These conclusions may be useful in discussing 
the distinguishability of orthogonal quantum states further, understanding 
the essence of nonlocality and discussing the distillation of entanglement. 
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One of the interesting features of non-locality in quantum mechanics is that a set of 
orthogonal quantum states cannot be distinguished if only a single copy of these states 
is provided and only local operations and classical communication (LOCC) are allowed, 
in general. Taking the bipartite states as an example, the procedure of distinguishing 
quantum states locally is: Alice and Bob hold a part of a quantum system, which occupies 
one of m possible orthogonal states |\l'i) , |\E'2) , , \^m)- Alice and Bob know the 
precise form of these states, but don't know which of these possible states they actually 
hold. To distinguish these possible states they will perform some operations locally: Alice 
(or Bob) first measures her part. Then she tells the Bob her measurement result, according 
to which Bob measures his part. With the measurement results they can exclude some 
possibilities of the system [1]. 

Many authors have considered some schemes for distinguishing locally between a set of 
quantum states [1-8], both inseparable and separable. Bennett ct al showed that there are 
nine orthogonal product states in a 3 ® 3 system which cannot be distinguished by LOCC 
[2]. Walgate et al showed that any two multipartite orthogonal states can be distinguished 
by LOCC [1]. For two-qubit systems (or 2 (g) 2 systems), any three of the four Bell states 
cannot be distinguished by LOCC [4]. The distinguishability of quantum states has some 
close connections with distillable entanglement [9] and the information transformation 
[10]. On one hand, using the upper bound of distillable entanglement, relative entropy 
entanglement [11] and logarithmic negativity [12], the authors in Ref [4] proved that some 
states are indistinguishable. On the other hand, using the rules on distinguishability one 
may discuss the distillable entanglement [13]. The LOCC distinguishabihty has hnk to 
the features of non-locality, obviously. So the further analysis for distinguishability is 
meaningful. 

The orthogonality acts as an important role in the distinguishability of a set of possible 
states. A simple necessary condition for distinguishability is each of the possible states 
is orthogonal to the other states. If the states are locally orthogonal states [7] , they can 
be distinguished without classical communication (CC); if the states can be distinguished 
by only projective measurements and CC, each possible state is a superpositions of some 
orthogonal product vectors [1,3]. A question is: for a set of general LOCC distinguishable 
states, what is its orthogonality? In this Letter, we will first show that if a set of arbitrary 
orthogonal states are distinguishable by LOCC, each of the possible states has at least 
a product-vectors-dccomposition such that the product vectors of each of the possible 
states are orthogonal to the other possible states. With this result we then prove a simple 
necessary condition for LOCC distinguishability of a class of orthogonal states. These 
conclusions may be useful in discussing the distinguishability of orthogonal quantum states 
further, understanding the essence of nonlocality [14] and discussing the distillation of 
entanglement. 



We first take the bipartite states as an example for simpficity.. Consider m possi- 
ble orthogonal states shared between Alice and Bob. Any protocol to distinguish the m 
possible orthogonal states can be conceived as successive rounds of measurements and 
communication by Alice and Bob. Let us suppose Alice is the first person to perform 
a measurement (Alice goes first [3]), and the first round measurement by Alice can be 
represented by operators {Ai^. j, where Af.Ai. is known as a POVM element realized by 
Alice [15,16], and ^jAf.Ai^ = I. If the outcome Ij occurs, then the given |^) becomes 
Ai. 1^') , up to normalization. After communicating the result of Alice's measurement to 
Bob, he carries out a measurement and obtain outcome 1^. The given possible state |\E') 
becomes Ai. ® Bi^,{lj) where Bi^,{lj) is an arbitrary measurement operator of Bob 
which depend on the outcome Ij of Alice's measurement. After N rounds of measure- 
ments and communication, there arc many possible outcomes which correspond to many 
measurement operators acting on the Alice and Bob's Hilbcrt space. Each of these oper- 
ators is a product of the N sequential and relative operators, Ajy^, (1^, 1^, (A^ — 1)^) C?) 
BN,{lj, Ik, (A^- l)fc, Nj)...A2^{lj, Ifc) ® S2,(lj, lk,2j)Ai^(E)Bi^{lj), carried out by Alice 
and Bob. We denote these operators as {Ai Bi} , where, Ai^ Bi denotes one of these 
operators, which represent the effects of the N measurements and communication. If the 
outcome i occurs, the given |^') becomes: 

A^Bil^) (1) 

The probability pi Alice and Bob gain outcome i is 

Pi = I ® B+Ai I , (2) 

and 

J2At^B+A^Bi^I. (3) 

i 

Suppose we define: 

Ei = At ® B+Ai ® Bi, (4) 

then Ei is a positive operator and that Ei — I. E^ is same as the known POVM element. 
In fact, Ai can be written in the form [15] 

Ai = UA2fAiUAl, (5) 

or 



o<c;.<i,j = i,---,mi. 
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Where fAi is a diagonal positive operator and a filtration [15] which changes the 



relative weights of components \(p\) 



and \ \ip\), 



\vln)', Ua2,Uai are two unitary operators; 
are two set of orthogonal Alice's vectors, and 



similarly for Bi. 



o<4<i,i = i, 



(7) 



where ) , 
From Eq.(4), 



T]''A} and <^ \r]{) 



ri 



are two set of orthogonal Bob's vectors. 



jq.(6) and Eq.(7), we can represent Ei in the form 



Ei^ia\\^\)^{^\\ + --- + al.^ 



) 



^ ^ 1, ^ ^ 1; 1 ^ mi ^ 7V„, 1 ^ ^ TV, 



(8) 



(9) 



where Na, Nb is the dimensions of Alice's and Bob's Hilbert space, respectively. 

The discussion above means that: whatever Alice and Bob choose to do by LOCC, their 
final actions will be described by a set of positive operators {E^} . This result is useful to 
the following discussions. 

Theorem 1. If a set of m orthogonal states is perfectly distinguishable by LOCC, 

there is surely a set of product vectors (PV) such that each state l^'i) is a superposition of 
some of these product vectors as follows: 



(10) 



and each product vector 



) (1 ^ A;' ^ rrf) belongs to only a state l^^j) , i.e., 



= 0, for all i ^ j; 



(11) 



7^ 0, 



(12) 



where rrf is a positive integral number. 

Proof: If a set of states is reliably distinguishable by LOCC, there must be a complete 
set of POVM element {E^} representing the effect of all measurements and communication, 
such that if every outcome i occurs Alice and Bob know with certainty that they were given 
the state l^^,). This means that: 



(13) 



3 



{^j\E,^,)\^j)^OJ^i. (14) 

In a simple way, we can say that a element Ei can "indicate" and only . Of course 
a possible state may be "indicated" by more than one POVM element Ei. En^g-^ denotes 
all Ei "indicating" \^i). Note that because the non-projective measures and the classical 
communication between Alice and Bob are allowed, some POVM elements in {Ei} can be 
not orthogonal to others. 

From the general expression of a operator Ai in Eq.(6), it follows that a operator Ai 
in a POVM element Ei in Eq.(4) can be carried out by the following operators: 1). do 
projective operation P\, 

n = ki>(^i| + --- + l<>R|, (15) 

which projects out the Alice's component |(/?^) , ■ ■ ■ , in a possible state (if 

I^) = |0)a |0)b+|1)a |l)B'We say |^) have components |0)^ |0)g and ; |^) have Al- 

ice's components |0)^ and |1)^); 2). do local filter operation [17] which changes the relative 
weights of the component \lp\) , ■ ■ ■ , in a possible state 3). do a local unitary 

operation which transfers the Alice's bases from {\^p\) to {\^Pi) , ■ ■ ■ , jv'^-)} ■, 

and similarly for Bi. So if Ei "indicates" a state , i.e., Eq. (13) holds, the state \^i) 
should have all or part of the following components: 

Wi)aH)b^---M)a V^k) J^Ob'---' ^m^. (16) 



A 

If Ei "indicates" only the state \^i) , i.e., Eq. (14) holds, each product vector in (16) should 
be orthogonal to the other states \^ j) , for all j ^ i. We may say that E^ also "indicates" 
each product vector in (16) which belongs to only the state |\E'i) . 

Because of the completeness of {Ei}, which assures that each product vector in all 
possible states can be indicated by a POVM element, and the necessity of reliably distin- 
guishing the possible states, which asks a POVM element "indicates" the product vectors 
of only a possible state, each state of the m possible states must be a superposition of 
many product vectors each of which is orthogonal to the other possible states. This ends 
the proof. 

The above theorem 1 shows that if a set of possible states are LOCC distinguishable, 
not only that these possible states should be orthogonal, but also each possible state 
can be written as a linear combination of product vectors such that each product vector 
of a possible state \^i) should be orthogonal to the other possible states. There are 
two "opposite" cases [3,5]: 1. entanglement may increase the local indistinguishability 
of orthogonal states. An example is: nm orthogonal states of a n (8) m system cannot 
be perfectly LOCC distinguishable if at least one of the states is entangled (see [5]); 2. 
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entanglement may increase the local distinguishability of orthogonal states. An example 
is: the set S containing states (without normalization): 

l^i) = |00) +w\ll) + w^ |22) ; 1^2) = |00) + |11) + w |22) ; (17) 
1*3) =|01) + |12) + |20), 

is LOCC distinguishable {w is a unreal cube root of unity). But the states, , {'^2) and 
|\E'3) = |01) are not LOCC distinguishable (see [5]). In fact, entanglement as a potential 
non-local "resource" may increase the distinguishability of the states (to distinguish a set 
of states, the entanglement of these states may be lost, in general. This means entangle- 
ment can be used to distinguish states as to do teleportation et al). But on other hand, 
a entangled state contains more product vectors. So the entangled state increases the re- 
quirement for orthogonality as shown in the above theorem 1 and then may increase the 
indistinguishability of the states. 

Employing theorem 1 we can discuss the LOCC distinguishability of orthogonal states 
further. First, the above discussions and theorem 1 are fit to the multipartite systems 
obviously. The generahsation of the theorem 1 can be expressed as: 

if a set of multi-partite possible states are LOCC distinguishable, each possible state 
can be written as a linear combination of product vectors such that each product vector of 
a possible state is orthogonal to the other possible states. 

Then we will follow a especially simple criterion for distinguishability of a class of 
orthogonal states. To achieve this, we define a concept of Schmidt number. If a pure state 
1^) have following Schmidt decomposition: 

I I 

1=1 i=l 

where and \r)i)QS are orthogonal bases of Alice and Bob, respectively, we say 1^^) 

has Schmidt number I. 

Theorem 2: Let is mn — m' orthogonal states of an m (8) n system, if at least 

one of the states has Schmidt numbers bigger than m' + 1, the states are not 

perfectly distinguishable by LOCC. 

Proof : Each state of the should include linearly independent product vec- 

tors(LIPV) not less than its Schmidt numbers. If at least one state (note it as |\E'^'^)) 
among the l^f"^) s has Schmidt numbers bigger than m' + 1, an assumption of local dis- 
tinguishability of implies that the state |^^'^) is a superposition of more than 
m' + 1 LIPVs each of which is orthogonal to the other states l^^^^) s{i 7^ i'). Thus the 
states 1^^^) s(i ^ i') and the LIPVs of |^^^) form a set of linearly independent vectors 
of an m ® n system. The number of these linearly independent vectors is bigger than 
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mn — m' — l+m' + l — mn. This is impossible for an m (8) n system. So the states | ^f^) s 
are not perfectly distinguishable by LOCC. This ends the proof. 

Since we cannot define the Schmidt numbers of a multi-partite pure state, in general, 
the theorem 2 above cannot be generalized to multi-partite states directly. However, any 
pure state has a product- vectors-decomposition with the least number of product vectors, if 
we replace "Schmidt numbers" in the theorem 2 by "the least numbers of product vectors" , 
the theorem 2 can be generalized into multi-partite states. For example, an 3-qubits system 
owns 7 possible orthogonal states. If one of the possible states is a \ W) state 

|W) = ^(|100) + |010) + |011)), (19) 

these possible are not perfectly distinguishable by LOCC since a \W) state has at least 
three LIPVs [18]. 

The theorem 2 is powerful to check LOCC indistinguishabihty of the orthogonal states 
the number of which is equal to or near to the dimensions of the quantum system. For 
example, one can get by theorem 2 easily that if a full orthogonal basis can be LOCC 
distinguished all vectors must be product, as shown in Ref. [5]. 

To conclude, we have considered deeply the relation between the orthogonahty and 
the distinguishability, and shown that if a set of possible multi-partite orthogonal states 
are LOCC distinguishable, each of the possible states has at least a product-vectors- 
decomposition such that the product vectors of each of the possible states are orthogonal 
to the other possible states. Based on our result one can discuss the distinguishability of 
orthogonal states further. We also present a simple necessary condition for distinguishabil- 
ity of a class of orthogonal quantum states. These results come directly from the limits on 
local operations, not from the upper bound of distillable entanglement [4], So we believe 
that they may be useful in understanding the essence of nonlocality. On the other hand, 
the distillation of entanglement and local distinguishability are closely related as shown in 
Ref. [4,5,13], so our results may be helpful for calculating the distillable entanglement or 
the bound of distillable entanglement. The further works may be the applications of these 
results. 
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